39. 


ON A CERTAIN FUNDAMENTAL THEOREM OF 
DETERMINANTS. 


[Philosophical Magazine, 11. (1851), pp. 142—145.] 


THE subjoined theorem, which is one susceptible of great extension and 
generalization, appears to me, and indeed from use and acquaintance (it 
having been long in my possession) I know to be so important and funda- 
mental, as to induce me to extract it from a mass of memoranda on the same 
subject; and as an act of duty to my fellow-labourers in the theory of 
determinants, more or less forestall time (the sure discoverer of truth) by 
placing it without further delay on record in the pages of this Magazine. Its 
developments and applications must be reserved for a more convenient 
occasion, when the interest in the New Algebra (for such, truly, it is the 
office of the theory of determinants to establish), and the number of its 
disciples in this country, shall have received their destined augmentation. In 
a recent letter to me, M. Hermite well alludes to the theory of determinants 
as “That vast theory, transcendental in point of difficulty, elementary in 
regard to its being the basis of researches in the higher arithmetic and in 
analytical geometry.” 


The theorem is as folluows:—Suppose that there are two determinants of 
the ordinary kind, each expressed by a square array of terms made up 
of n lines and n columns, so that in each square there are n? terms. Now 
let n be broken up in any given manner into two parts p and q, so that 
p+q=n. Let, firstly, one of the two given squares be divided in a given 
definite manner into two parts, one containing p of the n given lines, and the 
other part q of the same; and secondly, let the other of the two given squares 
be divided in every possible way into two parts, consisting of q and p lines 
respectively, so that on tacking on the part containing q lines of the second 
square to the part containing p lines of the first square, and the part con- 
taining p lines of the second square to the part containing q of the first, we 
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get back a new couple of squares, each denoting a determinant different 
from the two given determinants ; the number of such new couples wiil 
evidently be 
n(n- 1)... (n-p+1), 
Er Zisu 


and my theorem is, that the product of the given couple of determinants 
is equal to the sum of the products (affected with the proper algebraical sign) 
of each of the new couples formed as above described. Analytically the theorem 
may be stated as follows. 


a R Ga | ia ie 
Let ie b, Ph A av gt 


according to the notation heretofore* employed by me in the preceding 
numbers of this Magazine, denote any two common determinants, each of 
the nth order, and let the numbers 6,, 0, ... On be disjunctively equal to the 
numbers 1, 2... n and p+q=n; then will 


(Q,, Gz... My) a fay a a 
Sad R T T O o 
=> ra A 


se nd * i Gy a wi 
AA E P E EEEN- Paik |- A- OON O ORE AR te 


The general term under the sign of summation may be represented by aid 
of the disjunctive equations 


fi; $y... n=l, Ze, 
Vi, Ps paml, 2... 0, 


under the form of 
(1g, D, X Ggy. Dy Xo. X Ay, Dy) (apy «Opa X Cpe dOa X +++ X Ay,» On) 
x (igi  Paiss x Riis Pere > ra > ay, Ba) (ay,. Bo, x ay.» Be, ER 03 Ay» - Bop): 


lst. When ¢,, do... p= Yri, Ya... Wp, it will readily be seen, that for 
given values of ¢,, œ:... p, the product of the third and fourth factors 
becomes substantially identical with the general term of the determinant 


eb aes 


and consequently, making the system ¢,, ¢,... 6, (or, which is the same 
thing, its equivalent y,, Ya... Yp) go through all its values, we get back for 
the sum of the terms corresponding to the equation 


Pis Piss Pp = Wis Wao Vv» 


[* p. 242 above.) 
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the product of the determinants 


Ai, Agere An fa, Aa os a 
d : 
he care IB Bein 
2nd. When we have not the equality above supposed between the ¢’s 
and the w’s, let 
Pp-r = Vpik and Spin = Ypg; 
the corresponding term included under the = will contain the factor 


Paea, B Open ” Mpg” Bopo 


` Now leaving ¢,, do--. Pp, and Yi, Wo... Yp unaltered, we may take a 
system of values 0,’, 0,’ ... An’, such that 


Opin = Op, 
and Oy = Oin ’ 
and for all other values of q except p +n, or p—{, @,=0,. The correspond- 
ing new value of the general term so formed by the substitution of the 
6’ for the @ series, will be identical with that of the term first spoken of, but 
will have the contrary algebraical sign, because the 0’ arrangement of the 
figures 1, 2,3... p is deducible by a single interchange from the @ arrange- 
ment of the same, the rule for the imposition of the algebraical sign plus 
or minus being understood to be, that the term in which 


Biais Bigs Bigs Bay» Boxe 


enter into the symbolical forms of the respective derived couples of deter- 
minants, has the same sign as, or the contrary sign to, that in which 


Be By. vce Pigs Be: Be. +++ Bop 


so enter, according as an odd or an even number of interchanges is required 
to transform the arrangement 


E Ape hee Ae RD 


into the arrangement 
G 54150 pages CaO, Oyri y 
I have therefore shown that all the terms arising from the expansion of 
the products included under the sign of summation, for which the disjunctive 
identity i, go... Pp = Wu Poe- Wp does not exist, enter into the final sum in 
pairs, equal in quantity and differing in sign, which consequently mutually 
destroy, and that the terms for which the said identity does exist together 
make up the sum 
Gh Geico) Pi, eae yi 
> 


bisa esha, «Bye sacl 
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which proves, upon first principles drawn direct from that notion of polar 
dichotomy of permutation systems which rests at the bottom of the whole 
theory of the subject, the fundamental, and, as I believe, perfectly new 
theorem, which it is the object of this communication to establish. 


In applying the theorem thus analytically formulized, it is of course to be 
understood that, under the sign È, permutations within the separate parts of 
a given arrangement, 


Bah TEREA OSs By Oa sss As, 


are inadmissible, the total number of terms so included being restricted to 


n(n—1)...(n—p+1) 
bid sop i 


The theorem may be extended so as to become a theorem for the ex- 
pansion of the product of any number of determinants, and adapted so as to 
take in that far more general class of functions known to Mr Cayley and 
myself under the new name of commutants, of which determinants present 
only a particular, and that the most limited instance. 
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